//
//  LotteryCount.c
//  EasyToo
//
//  Created by linshengqin on 13-8-25.
//
//

#include <stdio.h>
#include "LotteryCount.h"

long long calculate(long n)
{
    if( n < 1)
        return 0;
    if (n == 1)
    {
        return 1;
    }
    else
    {
        return n * calculate(n - 1);
    }
}

long getLotteryCount(long m, long n)
{
    if( m < 1 || n < 1 || m<n )
        return 0;
    if (m == n)
        return 1;
    return calculate(m) / (calculate(n) * calculate((m - n)));
}

